Directed Random Dot Product Graphs
نویسندگان
چکیده
منابع مشابه
Directed Random Dot Product Graphs
In this paper we consider three models for random graphs that utilize the inner product as their fundamental object. We analyze the behavior of these models with respect to clustering, the small world property, and degree distribution. These models are motivated by the random dot product graphs developed by Kraetzl, Nickel and Scheinerman. We extend their results to fully parameterize the condi...
متن کاملRandom Dot Product Graphs: a Flexible Model for Complex Networks
For her patience, understanding, and love to Naomi. iii ACKNOWLEDGEMENTS I would first of all like to thank the School of Mathematics and the ACO program for providing me this opportunity. I would especially like to thank Prof. Luca Dieci for his support and understanding when things were not going quite as planned. Also, I would like to thank the staff of the School of Mathematics for their ph...
متن کاملRandom Dot Product Graphs a Model for Social Networks
We develop a new set of random graph models. The motivation for these models comes from social networks and is based on the idea of common interest. We represent a social network as a graph, in which vertices correspond to individuals. In the general model, an interest vector xv, drawn from a specific distribution, is associated with corresponding vertex v. The edge between vertices u and v exi...
متن کاملVertex nomination via attributed random dot product graphs
The vertex nomination problem addressed in this paper, introduced in Coppersmith and Priebe [2011] and illustrated in Figure 1, involves a (simple, undirected) graph in which vertices have associated attributes (“1” and “2”, say; black and white in the figure). However, we observe the vertex attributes for only a (small) subset of the vertices. One of the vertex attributes identifies vertices o...
متن کاملWhat Graphs are 2-Dot Product Graphs?
From a set of d-dimensional vectors for some integer d ≥ 1, we obtain a d-dot product graph by letting each vector au correspond to a vertex u and by adding an edge between two vertices u and v if and only if their dot product au · av ≥ t, for some fixed, positive threshold t. Dot product graphs can be used to model social networks. To understand the position of d-dot product graphs in the land...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2008
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2008.10129301